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(57) Abstract: 

PURPOSE: To provide a system and a method for 
optimizing the usage of a communications transmission 
media. 

CONSTITUTION: In order to generate time-frequency 
slices to be assigned to various access rates and user's 
application requirements a transmission medium is sliced 
into time and frequency regions. By scheduling various 
speed users in the time and frequency regions, an 
available spectrum can be efficiently assigned and used. 
While keeping a cost effective access for low-speed user 
50, this method is suitable for a high-speed user 46 
requiring the assignment of wide-band width and time 
slot 44. Corresponding to a signal modulating system, a 
time-frequency slice can be assigned to non-continuous 
frequency bands. By slicing an available code space 
together with a time-code region and frequency-code 
region or three-dimensional time-frequency-code regions, 
this method can be applied to code-division multiple 
accesses as well. In order to optimize the use of the 
communication medium users can be efficiently 
scheduled based on code space requirements. 
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[TITLE OF THE INVENTION] 

SYSTEM AND METHOD FOR OPTIMIZING USAGE OF SPECTRUM 

[ABSTRACT] 
[PURPOSE] 

To provide a system and a method for optimizing the usage 
quantity of a communications transmission medium, 
[CONSTITUTION] 

In order to create time-frequency slices for assignment 
to users having various access rates and user-application 
requirements, the transmission medium may be sliced into time 
and frequency domains . Through scheduling of the various speed 
users within the time and frequency domains, the system and 
method can efficiently allocate and make use of the available 
spectrum, thereby accommodating higher rate users requiring 
greater bandwidths and time slot assignments while still 
preserving cost-efficient access for lower speed users, 
Depending on the signal modulation scheme, the time-frequency 
slices may be allocated on non-contiguous frequency bands. The 
system and method is also applicable to code-division multiple 
access by slicing the available code space along time-code 
domains, frequency-code domains or, in three dimensions, along 
time-frequency-code domains. Users may be efficiently 
scheduled based on code space requirements so as to optimize 
the use of the communication medium. 
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[CLAIMS] 
[CLAIM 1] 

A system for optimizing the spectral use of a 
communications transmission medium by a plurality of users of 
varying user applications and access rates, the system 
comprising: 

means for slicing the communications transmission medium 
along at least two dimensions; 

means for slicing the at least two dimensions into a 
plurality of unit slices in the communications transmission 
medium; and 

means for scheduling one or more users of the plurality 
of users in at least one unit slice in the plurality of unit 
slices in the communications transmission medium. 
[CLAIM 2] 

A system as claimed in claim 1, wherein at least two 
dimensions comprises a frequency and a time. 
[CLAIM 3] 

A system as claimed in claim 1, wherein at least two 
dimensions comprises a frequency and a code. 
[CLAIM 4] 

A system as claimed in claim 1, wherein at least two 
dimensions comprises a code and a frequency. 
[CLAIM 5] 

A system for optimizing the spectral use of a 
coimtiunications transmission medium by a plurality of users of 
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varying user application and access rates ^ the system 
comprising: 

a plurality of frequency slices in the communications 
transmission medium; 

a plurality of time slices in the communications 
transmission medium; 

means for slicing the communications transmission medium 
into a plurality of time- frequency slices along both of the 
plurality of tjLme slices and the plurality of frequency slices 
contained within the communications transmission medium; and 

means for scheduling one or more users of the plurality 
of users in at least one slice in the plurality of time-frequency 
slices in the communications transmission medium. 
[CLAIM 6] 

A system as claimed in claim 5 , wherein the time-frequency 
slice comprises one of frequency slice allocations measured by 
one of time slice allocations. 
[CLAIM 7] 

A system as claimed in claim 6, wherein the means for 
scheduling schedules the users in the time-frequency slices 
based on the user applications and the access rates of the users . 
[CLAIM 8] 

A system as claimed in claim 6, wherein the means for 
scheduling schedules the users in the time- frequency slices 
based on the user applications and the access rates of the users , 
and wherein at least two frequency slices in the time-frequency 
slices form contiguous allocations by at least two frequency 
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slices in the communications transmission medium. 
[CLAIM 9] 

A system as claimed in claim 6, wherein the means for 
scheduling schedules the users in the time- frequency slices 
based on the user applications and the access rates of the users , 
and wherein at least two frequency slices in the time-frequency 
slices form contiguous allocations by at least two time slices 
in the communications transmission medium. 
[CLAIM 10] 

A system as claimed in claim 6, wherein each signal 
transmitted by the plurality of users occupies at least one 
frequency slice of the plurality of frequency slices in the 
communications transmission medium. 
[CLAIM 11] 

A system as claimed in claim 6, wherein each signal 
transmitted by the plurality of users occupies at least one time 
slice of the plurality of time slices in the communications 
transmission medium. 
[CLAIM 12] 

A system as claimed in claim 6, wherein the means for 
scheduling schedules two or more users in two or more time- 
frequency slices having a common time slice in the 
communications transmission medium. 
[CLAIM 13] 

A system as claimed in claim 6, wherein the means for 
scheduling schedules one or more user in two or more time- 
frequency slices having a common frequency slice in the 
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communications transmission medium. 
[CLAIM 14] 

A system for optimizing the spectral use of a 
communications transmission medium by a plurality of users of 
varying user applications and access rates, the system 
comprising: 

a plurality of frequency slices in the communications 
transmission medium; 

a plurality of time slices in the communications 
transmission medium; 

means for slicing the communications transmission medium 
into a plurality of time- frequency slices, each of the 
time-frequency slices occupying a space in the communications 
transmission medium at least equal to one frequency slice 
allocation measured by one time slice allocation; and 

means for scheduling one or more of the users in at least 
one of the time-frequency slices. 
[CLAIM 15] 

A system as claimed in claim 14 , wherein at least one user 
of the users modulates a respective transmitted signal by two 
or more frequency slice allocations in the communications 
transmission medium, and wherein at least one of the users 
occupies two or more time-frequency slices extending over two 
or more frequency slices allocations in the communications 
transmission medium. 
[CLAIM 16] 

A system as claimed in claim 15, wherein two or more 
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time- frequency slices form a continuous allocation. 
[CLAIM 17] 

A system as claimed in claim 15, wherein two or more 
time-frequency slices do not form a continuous allocation. 
[CLAIM 18] 

A system as claimed in claim 15/ wherein the transmitted 
signal modulated by at least one user is modulated by a 
multi-tone scheme - 
[CLAIM 19] 

A system as claimed in claim 18, wherein at least one user 
modulates a channeled cellular signal and a multi- frequency 
channel is allocated to the user. 
[CLAIM 20] 

A system for optimizing spectral use of a communications 
transmission medium by a plurality of varying user applications 
and access rates, the system comprising: 

a plurality of frequency slices in the communications 
transmission medium; 

a plurality of time slices in the communications 
transmission medium; 

means for slicing the communications transmission medium 
into a plurality of time-frequency slices, each of the 
time-frequency slices occupying a space in the communications 
transmission medium equal to at least one frequency slice 
allocation measured by one time slice allocation, wherein at 
least one of the users modulates his respective signal to cover 
two or more frequency slice allocations in the communications 



6 



transmission medium; and 

means for scheduling one or more of the users in at least 
one of the time-frequency slices in the communications 
transmission medium. 
[CLAIM 21] 

A system as claimed in claim 20, wherein at least one of 
the users modulates his respective signal on a multi-tone scheme, 
wherein each of the tones modulated by the user is allocated 
to a separate frequency slice. 
[CLAIM 22] 

A system as claimed in claim 21, wherein the number of 
tones modulated by at least one of the users is based on the 
user application and the access rate of at least one of the users . 
[CLAIM 23] 

A system as claimed in claim 21, wherein the frequency 
slice allocations are not contiguous. 
[CLAIM 24] 

A system as claimed in claim 21, wherein the frequency 
slice allocations are contiguous. 
[CLAIM 25] 

A system for optimizing the spectral use of a code- 
division-multiple-access (CDMA) transmission medium by a 

plurality of users of varying user applications and 
access rates, the system comprising: 

a plurality of code slice allocations collectively representing 
a quantity of code space contained in the transmission medium; 
a plurality of frequency slices in the transmission 
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medium; 

means for slicing the transmission medium into a 
plurality of code-frequency slices; 

means for scheduling one or more users in at least one 
of the code-frequency slices in the transmission medium, 
wherein the means for scheduling schedules a quantity of code 
space based on a level of interference contributed by each user 
in the transmission medium, and wherein the scheduling is based 
on a number and type of users relating to each of the code- 
frequency slices. 
[CLAIM 26] 

A system as claimed in claim 25, wherein a signal 
transmitted, by the user, in the transmission medium is assigned 
a quantity of code space in the transmission medium. 
[CLAIM 27] 

A system as claimed in claim 26, wherein the quantity of 
code space is inversely proportional to the length of code 
assigned to the user. 
[ CLAIM 28] 

A system for optimizing the spectral use of a code- 
division-multiple-access (CDMA) transmission medium by a 
plurality of users of varying user applications and access rates, 
the system comprising: 

a plurality of code slice allocations collectively 
representing a quantity of code space contained in the 
transmission medium; 

a plurality of time slices in the transmission medium; 



8 



means for slicing the transmission medium into a 
plurality of code-time slices; 

means for scheduling one or more users in at least one 
of the code-time slices in the transmission medium, wherein 
the means for scheduling schedules a quantity of code space 
based on a level of interference contributed by each user in 
the transmission medium, and wherein the scheduling is based 
on a number and type of users relating to each of the code- 
time slices. 
[CLAIM 29] 

A system as claimed in claim 28, wherein a signal 
transmitted by the user in the transmission medium is assigned 
a quantity of code space in the transmission medium. 
[CLAIM 30] 

A system as claimed in claim 29, wherein the quantityof 
code space is inversely proportional to the length of code 
assigned to the user. 
[CLAIM 31] 

A system for optimizing the spectral use of a code- 
division-multiple-access (CDMA) transmission medium by a 
plurality of users of varying user applications and access 
speeds, the system comprising: 

a plurality of code slice allocations representing a 
quantity of code space contained in the transmission medium; 

a plurality of time slices in the transmission medium; 

means for slicing the transmission medium into a 
plurality of code-time slices; 
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a set of individual codes contained in the transmission 
medium; 

means for assigning an individual code having a length 
to a user of the transmission medium, wherein the length of the 
individual code is inversely proportional to a quantity of code 
space to be occupied by the user; 

means for scheduling one or more users in at least one 
of the code-time slices in the transmission medium, wherein 
the means for scheduling assigns individual length codes to the 
users based on the code space requirements of the users in the 
transmission medium. 
[CLAIM 32] 

A system as claimed in claim 31, wherein at least one of 
the individual codes is reassigned to a user based on temporal 
occupancy of at least one individual code in the transmission 
medium, 
[CLAIM 33] 

A system for optimizing the spectral use of a code- 
division-multiple-access (CDMA) transmission medium by a 
plurality of users of varying user applications and access 
speeds, the system comprising: 

a plurality of code slice allocations representing a 
quantity of code space contained in the transmission medium; 

a plurality of time slices in the transmission medium; 

a plurality of frequency slices in the transmission 
medium; 

means for slicing the transmission medium into a 
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plurality of code-tdLme-f requency slices; and 

means for scheduling one or more users in at least one 
of the code-time-frequency slices in the transmission medium^ 
wherein the means for scheduling schedules a quantity of code 
space to each of the users of the transmission medium. 
[CLAIM 34] 

A system as claimed in claim 33, wherein the means for 
scheduling schedules users to the code-time-frequency slices 
based on the user applications and the access rates of the users . 
[CLAIM 35] 

A method for optimizing the spectral use of a 
communications transmission medium by a plurality of users of 
varying user applications and access rates, the method 
comprising 
the steps of: 

dividing the transmission medium into a plurality of 
frequency slices; 

dividing the transmission medium into a plurality of time 
slices ; 

slicing the transmission medium into a plurality of 
time-frequency slices, each of the time-frequency slices 
occupying space at least equal to one frequency slice extending 
over one time slice; and 

scheduling one or more of the users in at least one of 
the time-frequency slices in the transmission medium so as to 
optimize the occupancy of the space contained within the 
communications transmission medium. 
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[CLAIM 36] 

A system as claimed in claim 35, wherein the step of 
scheduling further comprises the step of scheduling two or more 
unit slices to the user having higher transmission and access 
rates . 
[CLAIM 37] 

A system as claimed in claim 36, wherein the step of 
scheduling two or more time-frequency slices comprises the step 
of scheduling two or more time-frequency slices having 
contiguous frequency slice allocations. 
[CLAIM 38] 

A system as claimed in claim 35, further comprising the 
step of modulating a signal transmitted by a user via two or 
more frequency slices in the communications transmission 
medium. 
[CLAIM 39] 

A system as claimed in claim 38, wherein the step of 
scheduling comprises the step of scheduling two or more 
time-frequency slices having non-contiguous frequency slice 
allocations . 
[CLAIM 40] 

A method for optimizing the spectral use of a CDMA 
communications transmission medium by a plurality of users of 
varying user applications and access rates, the method 
comprising the steps of: 

slicing the transmission medium into a plurality of code 
slice allocations collectively representing a quantity of code 
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space contained within the transmission medium, 

slicing the transmission medium into a plurality of time-slice 

allocations; 

slicing the transmission medium into a plurality of 
code-time slices, each of the code-time slices occupying space 
at least equal to one code slice allocation extending over one 
time slice allocation; and 

scheduling one or more of the users in at least one of 
the code-time slices in the transmission medium according to 
the amount of code space required by each of the users so as 
to optimize the occupancy of the code space contained within 
the communications transmission medium. 
[CLAIM 41] 

A method for optimizing spectral use of a CDMA 
communications transmission medium by a plurality of users of 
varying user applications and access rates, the method 
comprising the steps of: 

slicing the transmission medium into a plurality of code 
slice allocations collectively representing a quantity of code 
space contained within the transmission medium; 

slicing the transmission medium into a plurality of 
frequency slice allocations; 

slicing the transmission medium into a plurality of 
code-frequency slices, each of the code-frequency slices 
occupying space at least equal to one code slice allocation 
extending over one frequency slice; and 

scheduling one or more of the users in at least one of 
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the code- frequency slices in the transmission medium 
according to the amount of code space required by each of the 
users so as to optimize the occupancy of the code space contained 
within the communications transmission medium. 
[CLAIM 42] 

A method for optimizing spectral use of a CDMA 
communications transmission medium by a plurality of users of 
varying user applications and access rates, the method 
comprising the steps of: 

slicing the transmission medium into a plurality of code 
slice allocations collectively representing a quantity of code 
space contained within the transmission medium; 

slicing the transmission medium into a plurality of time 
slices; 

slicing the transmission medium into a plurality of 
code-time slices, each of the code-time slices occupying space 
at least equal to one code slice allocation extending over one 
time slice allocation; 

assigning an individual user a code from a set of 
individual codes contained within the transmission medium, the 
length of the individual code being inversely proportional to 
a quantity of code space to be occupied in the medium by the 
user; and 

scheduling one or more of the users in at least one of 
the code-time slices in the transmission medium, wherein the 
means for scheduling assigns an individual length code to a user 
based on code space requirements of the user so as to optimize 
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the occupancy of the code space contained within the 
communications transmission medium. 
[CLAIM 43] 

A method for optimizing spectral use of a CDMA 
transmission medium by a plurality of users of varying user 
applications and access speeds, the method comprising the steps 
of: 

slicing the transmission medium into a plurality of code 
slice allocations representing a quantity of code space 
contained in the transmission medium; 

slicing the transmission medium into a plurality of time 
slices in the transmission medium; 

slicing the transmission medium into a plurality of 
frequency slices in the transmission medium; 

slicing the transmission medium into a plurality of 
code-time-f reguency slices; and 

scheduling one or more of the users in at least one of 
the code-time-frequency slices in the transmission medium 
according to the amount of code space required by each of the 
users so as to optimize the occupancy of the code space contained 
within the communications transmission medium, 

[DETAILED DESCRIPTION OF THE INVENTION] 
[0001] 

[INDUSTRIAL FIELD OF APPLICATION] 

The present invention relates to a system and a method 
for maximizing usage of a communications transmission medium. 
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and more particularly/ to a system and a method for maximizing 
usage of a communications transmission medium while preserving 
optimum access to the medium for users of different access 
speeds and while maximizing spectral use and bandwidth 
efficiencies . 
[0002] 
[PRIOR ART] 

Many communication systems today, such as the wireless, 
satellite, personal communications, and cellular 
communications systems, typically exhibit certain common 
requirements. For example, to maximize the flexibility of these 
systems, these communications systems typically require a 
variety of access speeds in order to support different 
applications. In order to be economically viable, the systems 
should also offer a generally low-cost access for lower-speed 
users. Lastly, the systems typically strive for a high degree 
of spectral efficiency in order to maximize usage of the 
particular communications transmission medium. 
[0003] 

Certain data transmission architectures have been 
developed in communications systems to allocate communication 
resources to individual users on their demand. In general, 
these architectures ought to be structured to permit various 
users to utilize the resources in a fully shared communications 
system. Thus, the various architectures are generically 
referred to as "multiple access" architectures. 
[0004] 
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Referring to FIG. 1, one multiple access architecture for 
maximizing usage of the communications transmission medium is 
commonly referred to as time-division multiple access (TDMA). 
In TDMA^ each carrier frequency 1 is shared by one or more time 
frames 2 having a plurality of individual time slots 4. Each 
of the time slots 4 is assigned to a user as an independent 
circuit . Information is transmitted by the user in short bursts 
during assigned or specified time slots. 
[0005] 

In this case, users are scheduled for access to the tdLme 
slots 4 according to their information transmission 
requirements. However, in pure TDMA, architecture both 
higher-speed and lower-speed users share a common 
communications bandwidth, for example, by assigning more time 
slots per frame to the higher-speed users. The drawback of this 
architecture is that high-rate access (high speed data bursts) 
is required even for lower-speed users, which increases the cost 
and complexity of the systems employed by those lower-speed 
users . 
[0006] 

A second multiple access method for structuring a 
communications transmission medium is referred to as 
frequency-division multiple access (FDMA) . The FDMA method is 
illustrated in FIG. 2. Unlike TDMA, the FDMA method is 
independent of time. In FDMA, a number of individualized, 
narrowband channels 12 are used across the frequency domain 
(spectrum) 10. In FDMA, rather than being partitioned into 
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individualized time slots across the channel, one circuit 14 
is assigned per channel 12 and, in general, users can access 
any one of the frequencies 12 in the frequency spectrum 10. 
[0007] 

A drawback of a pure FDMA architecture is that the maximum 
bandwidth available to an individual user is often limited, even 
if the particular user desires a large peak bandwidth for only 
a short period of time. In order to access greater bandwidth, 
the user 

often has to utilize a plurality of transmitters that allows 
him to access several frequencies at the same time. This may 
add to the cost of the systems employed by those users. 
[0008] 

Moreover, since only a single user can occupy any given 
frequency, regardless of the time that the user will occupy a 
frequency 12, the frequency spectrum 10 may not be fully 
utilized. 
[0009] 

Attempts have been made to support users having different 
communication requirements in various of the aforementioned 
communications systems. For instance, to support users of 
arbitrary access speeds and to retain low-cost access for 
low-speed users, a "Universal Time Slot" method has been 
proposed by R. A. Thompson, J. J. HorenKamp, and G. D. Berglund 
(Phototonic Switching of Universal Time Slots, XIII 
International Switching Symposium Proceedings, Session C2 
Paper 4, Stockholm, May 1990). A depiction of the universal 
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time slot method is shown in FIG. 3. 
[0010] 

In the universal time slot method, each transmission 
frame 22 in real time 20 is separated into a plurality of 
individual time slots 24 of a set duration (for instance, 
nanoseconds ) . The individual time slots 24 can transmit a given 
number of bits for voice (n bits) or image (m bits), using 
different amounts of medium bandwidth. A so-called "data 
transparency" is created in each of the time slots • The signals 
in each time slot are typically generated and received 
asynchronously . 
[0011] 

Another attempt to maximize the use of communications 
systems has been proposed by Zygmunt Hass and Richard D. Gitlin 
using a "Field Coding" technique (Optical Distribution Channel: 
An Almost-All Optical LAN Based On The Field Coding Technique, 
Journal of High-Speed Networks 1 (1992), pp. 193-214). Field 
coding, typically used for optical transmissions, has the 
costly handicap of requiring an optical switching node to 
operate at the peak data transmission rate. 
[0012] 

Field coding separates the switching rate from the 
transmission rate by utilizing the difference between bit 
transmission rates for the header (26) and the bit transmission 
rates for data fields (27) of the optical packets (see FIG. 4). 
Guard bands 28 are used to separate individual user 
transmissions. Because the switching node performs only the 
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switching operation and does not need to process the data 
portion of the packet^ the switching node can operate at the 
lower header rate, allowing the faster rate data field to pass 
transparently through the switching node. 
[0013] 

In both of the proposed methods, users are allowed to 
transmit at their own desired rate during their assigned time 
slots- However, while suitable for optical media where 
bandwidth is abundant, these techniques are in fact spectrally 
inefficient. In the cases of the previously mentioned 
communication systems (for instance, radio), the available 
communications transmission medium is quite limited and is 
often costly; there is typically only a limited amount of 
bandwidth available for access by users of the various 
communications systems . 
[0014] 

[PROBLEM TO BE SOLVED BY THE INVENTION] 

Therefore, the object of the present invention is to 
provide a new system allowing to use a transmission medium 
efficiently. 

[0015] 

[MEANS FOR SOLVING THE PROBLEM] 

In order to solve the above problems, the present 
invention provides a system and a method for maximizing the 
complete usage of the communications transmission medium. 
According to the system and the method of the present invention, 
the transmission medium can be partitioned in frequency, time 
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and code domains. Further, through optimum scheduling, user 
packing within the overall frequency-time-code domain can be 
maximized in order to optimize spectral efficiency. The system 
and the method in accordance with the present invention also 
preserve an inexpensive access for users with lower access speed 
requirements . 
[0016] 

The transmission resource, partitioned into the 
"time-frequency" domain, is divided into a plurality of time- 
frequency "slices" that are allocated to users according to 
their various transmission requirements. For higher speed 
users, frequency slots are usually assigned contiguously in 
order to optimize the design of modulation and transmission 
architectures (for example, a single transmitter for higher 
transmission rate users). In this case, where frequency 
adjacency requirements can be eased, higher speed users can be 
assigned two or more non-contiguous time- frequency slices to 
further maximize spectral efficiency. 
[0017] 

According to the system and the method of the present 
invention, the time- frequency slicing method can also be 
applied to data transmissions with code division multiple 
access (CDMA) to account for optimum packing of code space. The 
CDMA transmission spectrum can be partitioned into the 
code-time domains, code- frequency domains, or, in a three- 
dimensional method, into the code-time-frequency domains so as 
to optimize the use of the available code space. 



21 



[0018] 

The system and the method in accordance with the present 
invention provide better spectral use than, for example, a 
universal-time-slot method, in addition to the ability to 
accommodate a wide range of access rates, the provision of 
low-cost end points for low-speed users, and the need for only 
a single transmitter- receiver pair per user. 
[0019] 

[EMBODIMENTS] 

The present invention will be described in the following 
with reference to the accompanying drawings . 
[0020] 

FIG. 5 is a configuration to illustrate a time- frequency 
slicing method in accordance with the present invention. As 
illustrated, the overall time-frequency spectrum (or medium) 
40 can be partitioned in both the time and frequency domains 
as a plurality of frequency bands ("slices") 42 (FO, Fl , . . . 
FN) extending over a plurality of individual time slots 
("slices") 44 (SO, SI, . . . SN) . Users of the spectrum can 
be categorized into the following three general groups. 
[0020] 

High speed users 46 (A, B, G, L); medium speed users 48 
(C, E, F, H, I, J, M, 0, Q); and low speed users 50 (D, K, N, 
P, R, S, T) . As illustrated in FIG. 5, a plurality of 
time-frequency "slices" 52 are gridded into the overall 
time-frequency spectrum 40. 
[0021] 
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In accordance with the system and the method of the 
present invention, it is assumed that all of the various signals 
transmitted by users 46, 48, 50 will occupy at least one 
frequency band 42. Moreover, it will be realized that due to 
the nature of the equipment typically employed by higher-speed 
users 46, the high-speed users 46 will have the ability to 
modulate their signals so as to cover one or more frequency bands 
42 • Thus, as depicted, the overall medium can be sliced so that 
low-speed users 50 will be permitted to fill one or more of the 
available time slots 44 in a frame, while higher-speed users 
can fill one or more of the available frequency bands 4 2 or time 
slots 44. 
[0022] 

A further assumption is that one "unit" of "slice", which 
is taken to be one frequency band allocation for one time slot 
allocation, is the minimum amount of communications resource 
which will be available to a user. Unlike other transmission 
techniques (such as the Universal Time Slot method of FIG. 3) , 
guard bands "28 " are not necessary between contiguous frequency 
bands 42 or time slots 44, or both, that are allocated to a given 
user. Thus, the full use of the medium is optimized (needless 
to say, guard bands 2 8 may be needed to separate different 
users ) • 
[0023] 

In the case where a single user occupies contiguous 
allocations, a continuous frequency band 42 and/or a continuous 
time allocation 44 can be realized because that same user may 
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utilize the space which would be normally occupied by guard 
bands 28. Examples of the unit slice are illustrated in FIG. 
5. In FIG. 5, the time-frequency slice is occupied, for example, 
by various low-speed users (i.e., users D, K, N, etc.). 
[0024] 

Thus, through use of their respective transmitters (not 
shown) , the various kinds of users 46, 48, 50 can modulate their 
signals into one or more of the available frequency bands 42 
on a time slot-by-slot 44 basis in order to effect optimum 
scheduling of the users within the medium 40 to efficiently make 
use of the available time- frequency medium 40. The actual 
positioning (scheduling) of the various speed users 46, 48, 50 
within the overall medium may be determined based on such 
factors as individual user demand, the relative numbers of low 
speed/medium speed/high speed users, and the like. 
[0025] 

One way to effect the slicing of the transmission medium 
40 and to implement positioning of the users 46, 48, 50 within 
the medium is to provide a central control 100. The central 
control 100 maintains or otherwise keeps a lookup table 
containing the status of the availability of space within the 
medium 4 0 according to frequency band allocations 42 and time 
slots 44. The central control 100 may then award particular 
time-frequency slice 52 allocations to the individual users 46, 
48, 50 based on such factors as the amount of the medium 40 
requested by the users and/or the amount of medium 4 0 already 
allocated to users. 
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[0026] 

Thus, individual users may align themselves within their 
assigned time-frequency slices 52 through appropriate signal 
configuration and/or modulation. Based on the availability of 
the medium 40, central control 100 can thus allocate particular 
time- frequency slices 52 to a given user, thereby anticipating 
"future" requests which will be made by users 46, 48, 50 so as 
to best optimize full use of the overall medium 40 . The control 
100 can anticipate such requirements, for instance, through use 
of probabilistic studies, historical or projected load 
requirements, and the like, as normally maintained by 
individual service providers . 
[0027] 

Another way to effect the use spectrum of the medium 4 0 
is through random assignments of users 46, 48, 50 to the 
available time- frequency slices 52. Other ways of effecting 
slicing and scheduling in accordance with the system and method 
of the invention can be readily envisioned or otherwise arrived 
at by those skilled in the art. 
[0028] 

Through scheduling, the time- frequency spectrum 40 can 
be filled in a more efficient manner than possible with the 
universal-Time-Slot method. Unlike a pure TDMA method, a 
common bandwidth is not required, so that the system and the 
method in accordance with the present invention can schedule 
cost-efficient entry points for lower speed users 50. 
[0029] 
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That is, unlike TDMA, users are capable of operating at 
their own access rates while still being able to share the 
overall time-frequency domain 40 with users operating at 
different access rates. As shown in FIG. 5, several low-speed 
users 50 can be scheduled to transmit on different frequencies 
42 in the same designated time slot 44. For instance, low speed 
users S, J and T occupy the same time slot S6. During certain 
other time slots 44, then, a smaller number of high-speed users 
4 6 may be scheduled to transmit. 
[0030] 

Moreover, unlike a pure FDMA method, a given bandwidth 
42 can be occupied by multiple users (for instance, users G, 
B, H, P, S for band F6). Thus, the system and the method in 
accordance with the present invention provide a large degree 
of flexibility in efficiently packing the time-frequency 
spectrum 40 and efficiently making use of the entire domains. 
[0031] 

Often, it is advantageous that high-speed users 4 6 be 
assigned contiguous frequencies 42. Such contiguous 
assignments eliminate the need for guard bands between the 
frequencies assigned to a given user. Depending on the 
modulation scheme, however, certain adjacency requirements may 
be relaxed. For instance, users modulating their signals 
according to a "multi-tone" scheme may not require contiguous 
frequency assignments in order to transmit their data. Tones 
represent multi-bit symbols. 
[0032] 



26 



Each tone toggles at a rate corresponding to the bandwidth 
of one frequency band. Thus, with multi-tone transmission, two 
bits can be transmitted as one 4 -related symbol using 2-tone 
modulation instead of two symbols on a binary channel. 
[0033] 

FIG. 6 thus depicts a variation of the time-frequency 
slicing method of the present invention where noncontiguous 
frequency arrangements may be employed. For instance, 
higher-speed users 46 operating on multi-tone modulation may 
benefit from non-contiguous frequency arrangements. A 
particular high speed user B (designated in FIG. 6 by numeral 
54) has been assigned two non-contiguous frequency assignments 
( "slices" ) FO and F5-F6 in the bandwidth, rather than the single 
contiguous assignment F4-F6 that the same user B might have 
employed without multi-tone modulation as depicted in FIG. 5. 
Each of the respective tones modulated by the user (here, B) 
can occupy a respective frequency assignment without the 
necessity for contiguous assignments. 
[0034] 

An example of a multi-tone method includes current 
channelized cellular systems, for instance, cellular telephone 
systems, cellular data systems, or the like, to provide higher 
bandwidth to some users. The higher bandwidth is accomplished 
by allocating multiple channels to each higher-speed user. 
Since the allocations do not need to be contiguous, more users 
can perhaps be accommodated than with contiguous assignments 
(see FIG. 5). The bloclcing probability may be reduced compared 
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to the contiguous assignments of the time-frequency method as 

shown in FIG, 5. 

[0035] 

Thus, it will be realized that higher data transmission 
rates will be available to higher-speed users 4 6 by signaling 
on a combination of tones, whereas the lower-speed user 50 would 
occupy only a single frequency slice of the bandwidth. 
Therefore, the transmission speed of a user can thus determine 
the number of tones and, thus, the number of frequencies 4 2 
allocated for that user. These tones may be scheduled in 
possibly non-contiguous frequency slots within one or more time 
slots, for example, for user B in FIG. 6. In fact, spreading 
the frequency allocations of a high-speed user may offer some 
propagation benefits (e.g. , a reduction in the degradation from 
frequency-selective multipath fading). 
[0036] 

The single transmitter-receiver arrangement as utilized 
in FIG. 5 will not be employed by high-speed users in multi-tone 
transmission in order to obtain this scheduling advantage. 
Higher speed users may need to employ multiple transmitters. 
Each transmitter is used for each frequency slice that has been 
assigned to that particular user. However, as opposed to 
contiguous transmissions entailing the entire frequency 
spectrum, for non-contiguous multi-tone transmissions, the 
base station receiver itself may be simplified. 
[0037] 

In this case, only a fixed number ( "n" ) tones in specific 
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frequency bands 42 will need to be received, so that only a single, 
low bit rate transmitter /receiver pairing may need to be used. 
It will also be realized that the m-ary components may be 
modulated by a spectrally efficient scheme or by a constant 
envelope scheme (for instance, constant power PSK) . 
Higher-level modulations are also possible in the system and 
method according to the invention. 
[0038] 

Other applications of the scheduling method and system 
according to the present invention are also possible. In 
addition to the TDMA and FDMA multiple access architectures, 
a "Code Division Multiple Access" (CDMA) system may also be 
employed in an effort to permit multiple access to the 
communications transmission medium. A brief review of the 
principles of CDMA architecture will serve to better appreciate 
the applicability of the principles of the system and method 
according to the invention to the CDMA architecture, 
[0039] 

In CDMA, individualized transmissions are not strictly 
separated by frequency (as in FDMA) or strictly separated by 
time (as in TDMA) . Rather, transmissions in CDMA are permitted 
to controllably interfere with one another by sharing the same 
frequency spectrum at the same time. By assigning a special, 
unique code to each of the separate transmissions occupying the 
CDMA medium, each particular transmitter-receiver pair (which 
operates according to a respective code) may decode the 
appropriate transmission occupying the common channel from 
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among the other signals occupying that same channel. 
[0040] 

One way to implement CDMA is practiced by "direct sequence 
spectrum spreading" , in which users are assigned codes of small 
cross-correlation • For example, this code set, large but finite, 
may be composed of different phases of a long PN-sequence. When 
users access the channel, they multiply their modulated data 
stream by their assigned code. The code transmission rate, 
which is considerably higher than the data bit transmission rate, 
is referred to as "the chip transmission rate". At the 
receiving end, the destination multiplies the received signal 
by a replica of the source code to recover the original signal. 
[0041] 

CDMA support for multiple access stems from the fact that 
the cross-correlation between two different codes is small. 
Thus, if a signal encoded at one code (C^) is decoded with a 
different code (Cj) , the result appears to the receiver as noise. 
The limitation of the scheme (i.e. , the maximum number of users 
that can utilize the multiple access channel) depends on the 
total amount of "noise" caused by "interfering" users to the 
detected signal . In other words , the more users simultaneously 
transmitting on the channel, the greater the level of 
interference that will exist within the medium. The 
signal-to-interference ratio (S/I) determines the bit- 
error-rate (BER) performance of the system. 
[0042] 

In the spectral domain, the multiplication of the data 
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by the fast bit transmission rate code corresponds to spreading 
the data spectral components over a broader spectrum. Thus, 
a larger spectrum is required to convey the transmission. 
However / because of the multiple-access feature, a number of 
users may co-exist at any time on the channel. The ratio of 
the unspread and the spread signals is called the processing 
gain, Gp and Gp = 211^ /Rb (where 2R^ and Rt are the chip and the 
data bit transmission rates, respectively). The larger the 
processing gain, the less "noise" contribution any user has on 
the other users' signals. 
[0043] 

The principles underlying the system and the method of 
the present invention will serve to enhance usage of the CDMA 
medium. The resource space might be sliced into a "time-code" 
space, a "frequency-code" space or, if viewed in three 
dimensions, into a "time-frequency-code" space. Thus, the 
scheduling method according to the system and method of the 
invention can also be used in the CDMA domain to improve resource 
usage. 
[0044] 

FIG. 7 is a configuration to illustrate an application 
of a "time-code" slicing method as applied to transmissions in 
the CDMA domain. FIG. 8 depicts a "frequency-code" slicing 
method. As described before, a plurality of different speed 
users 46, 48, 50 are contemplated. The overall medium 40' is 
partitioned into a plurality of individual, discrete "codes" 
(43) either over the time (44) domain (FIG. 7) or frequency band 
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42 domain (FIG. 8), accounting for the relative use of the 
available code space which is contained within the overall 
medium 40 ' . 
[0045] 

The term "code space" is used to denote the overall set 
of all possible codes for assignment to user transmission 
employing, for instance, a "family" of codes acceptable for the 
purpose of cross-correlation. A user requiring a large degree 
of code space (for instance, users G, B, M, Q, F) can be granted 
code space in at least two ways . Examples of possible code space 
allocations are presented in FIGs. 7, 8 and 9. 
[0046] 

In FIGs. 7 and 8, users B and G, for instance, require 
a relatively large quantity of code space. In such as case, 
they are granted a plurality of individual codes 43 across time 
slots (FIG. 7) or frequency bands (FIG. 8). The plurality of 
individual codes are collectively representative of a larger 
quantity of code space contained within the overall medium 40 ' . 
[0047] 

FIG. 9 illustrates an alternative method. Here, a user 
may be allocated codes of different length 120. The relative 
length of a given code is inversely related to the quantity of 
code space to be occupied by a given user. For instance, in 
FIG. 9, user A is assigned a longer code C5 than user G (code 
C6). As illustrated in FIG. 9, the relative "height" of the 
code space occupied by those users is indicative of the quantity 
of code space occupied by them. 
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[0048] 

The user A, who has been assigned a longer code (C5) than 
user G (code C6) occupies less code space than user G. In this 
manner , optimum use of the overall code space embodied within 
the medium 40' can be achieved • 
[0049] 

It can be seen in FIG. 9 that the system and the method 
in accordance with the present invention provide for efficient 
reuse of the available codes based on the temporal occupancy 
requirements of a given user within the medium. For example, 
a code C3 can be reused a number of times by users J/ N, R 
because each of those users do not occupy any common portion 
of the overall code space located in the medium 40' at the same 
time. 
[0050] 

In general, the chip rate does not need to be fixed among 
users and codes. This means that a signal can be modulated by 
a code sequence Ci at some chip transmission rate, Ri. Although 
the chip transmission rate Ri can be arbitrary, in practice, 
Ri is often chosen as an integer multiple of some minimal chip 
transmission rate, Rmin. 
[0051] 

This is because the amount of bandwidth occupied by the 
spreading depends on the chip transmission rate Ri and Rmin is 
selected to fill one frequency slice. This implies a frequency- 
code slicing or time-frequency-code slicing system and is 
similar to high-rate users modulating their signal to occupy 
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not less than two frequency slices in the time-frequency slicing 
system. Thus, a user would have to be assigned enough frequency 
slices to accommodate the spreading associated with the chip 
transmission rate, Ri. Other users may share the same bandwidth 
at the same time using different codes. 
[0052] 

By spreading a signal by a larger bandwidth (i.e, with 
a faster chip transmission rate), more independent 
transmissions can be scheduled in this bandwidth. As 
previously described, scheduling of the independent 
transmissions depends on the interference level contributed 
from each transmission, so that the BER of the scheduled 
transmissions is kept below some predetermined threshold. 
[0053] 

It is assumed herein that the chip rate of the spreading 
code is of constant and fixed rate. A single fixed BER threshold 
is set for all users. Error rates above this threshold is 
considered unacceptable to all users in the system. 
[0054] 

In general, users with high bit transmission rates will 
tend to transmit at a higher power level and, thus, because of 
the constant spreading sequence chip transmission rate, higher 
speed users will contribute more "noise" or "interference" than 
users with lower bit transmission rates. Thus, there will be 
a tradeoff between a large number of low-bit users and a smaller 
number of high-speed 

users. The scheduling process accounts for granting the 
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various users codes. 
[0055] 

For this reason^ the BER caused by the total level of 
interference from all the transmissions remains below the 
acceptable threshold. Hence, to minimize code interference, 
the various users 46, 48, 50 can be granted use of the available 
code space for given time intervals in the time domain 44. As 
illustrated in FIG. 9 , time multiplexing of CDMA will allow for 
code "reuse" in different time periods, thereby supporting a 
large user group with a relatively small number of codes. 
Scheduling may thus be used to efficiently pack each time slot 
within overall medium 40, while maintaining acceptable bit 
error rates . 
[0056] 

The scheduling as depicted in FIGs . 7,8 and 9 accounts 
for the amount of "code space" a user occupies relative to his 
transmission rate and also the amount of noise that he will 
contribute to the other users. As previously described, in 
"code slicing", the term "code space" is used to denote the 
overall "set" of all possible codes for assignment to user 
transmissions, employing, for instance, a "family" of codes 
acceptable for purposes of cross-correlation. 
[0057] 

Users 46, 48, 50 may thus be granted different portions 
of the code space with, for instance, larger subsets of the code 
space assigned to higher bit transmission rate users (for 
instance, high speed users B, G and L in FIGS. 7 and 8). As 
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in a time- frequency sliced method, the application of the system 
and the method in accordance with the present invention to CDMA 
will preserve cost-efficient access for all users regardless 
of their varying access rates. 
[0058] 

Furthermore, as previously described in relation to 
time- frequency slicing, the factors underlying optimum 
scheduling and governing its determination can be applied to 
optimize use of the CDMA medium. 
[0059] 

In the case of a certain non-time slotted CDMA system, 
mechanisms will sometimes be required to limit the maximum 
number of users accessing the system so that a minimum quality 
can be guaranteed for each user. In accordance with the 
time-code slicing system of the present invention, the 
scheduling and the time slots provide direct control on the 
number of users accessing a time slot (i.e., exercising an 
aspect of congestion control), thereby guaranteeing a 
particular quality of service for a large user group. 
[0060] 

FIG. 10 illustrates a similar application of the system 
and the method in accordance with the present invention to a 
full, three dimensional "time-frequency-code" sharing scheme. 
The total space 40" occupied by the transmission medium can be 
visualized in three dimensions as divided into the time (44), 
frequency (42) and code (43) domains. In order to minimize 
"noise" or "interference", optimization of the assignment of 
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available code space is accomplished by frequency multiplexing 
as well as time multiplexing. Optimum code reuse in both the 
frequency and time domains is thus achieved. 
[0061] 

The system and the method according to the present 
invention substantially improves usage of the available 
communications transmission medium and contributes to greater 
spectral efficiencies than with current methods. As an example, 
a time-frequency slice system is considered in which there are 
N time slots per (periodic) frame. For simplicity, it is 
assumed that there are only two classes of users. 
[0062] 

That is, it is assumed that there are low-speed users that 
require only one unit time- frequency slice per frame (i.e., a 
transmission using one frequency band for one time slot), and 
high-speed users that require X unit slices per frame. Further, 
it is assumed that there are a total of F frequency bands. 
[0063] 

In the case of a universal-time-slot system, only one user 
(either low-speed or high-speed) transmits per time slot, and 
any mix of (at most) N high- and low-speed users can be active. 
By contrast, a time-frequency-sliced system according to the 
present invention may potentially support up to (FN) low-speed 
users, or (F/X)N high-speed users, or any mix of high- and 
low-speed users. 
[0064] 

Each reduction in the number of high-speed users 
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increases the number of low-speed users by X. Thus^ achievable 
capacity improvement factor is between (F/X) and F. Certain 
factors such as relative traffic demands and performance 
requirements of the high- and low-speed users, and selection 
of the scheduling algorithm, will contribute to the overall 
efficiency of the system and the method in accordance with the 
present invention • 
[0065] 

Therefore, the system and he method according to the 
present invention provides optimum access to a communications 
resource for multiple users at a variety of speeds and maintains 
both low-cost access for low-speed users and a good spectral 
efficiency. 
[0066] 

[EFFECT OF THE INVENTION] 

As described above, according to the system and the method 
in accordance with the present invention, the transmission 
medium can be partitioned into frequency, time, and code domains . 
Further, since the spectral efficiency is optimized through 
optimal scheduling, user packing within overall frequency- 
time- code domains can be maximized. The system and the method 
in accordance with the present invention preserves a cheap 
access for users having low-access rates. 
[BRIEF DESCRIPTION OF THE DRAWINGS] 
[FIG. 1] 

FIG. 1 is a configuration to illustrate a TDMA multi- 
access architecture for structuring user access for a given band 



38 



in a frequency spectrum. 
[FIG. 2] 

FIG. 2 is a configuration to illustrate an FDMA 
multi-access architecture for structuring user access in a 
frequency spectrum . 
[FIG. 3] 

FIG. 3 is a configuration to illustrate a universal time 
slot method in communications systems. 
[FIG. 4] 

FIG. 4 is a configuration to illustrate a field coding 
method in optical transmissions by varying header and data 
fields . 
[FIG. 5] 

FIG. 5 is a configuration to illustrate one embodiment 
of a time- frequency sliced system in accordance with the system 
and the method of the present invention. 
[FIG. 6] 

FIG. 6 is a configuration to illustrate another 
embodiment of a time-frequency sliced system for non-contiguous 
time-frequency assignments in accordance with the system and 
the method of the present invention. 
[FIG. 7] 

FIG. 7 is a configuration to illustrate an embodiment of 
the system and the method of the present invention for use with 
time-code slicing in a code division multiple access (CDMA) 
system. 
[FIG. 8] 
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FIG. 8 is a configuration to illustrate one embodiment 
of the system and the method of the present invention for use 
with frequency-code slicing in a code division multiple access 
(CDMA) system, 
[FIG. 9] 

FIG. 9 is a configuration to illustrate the reuse of code 
assignments in time-code slicing in accordance with the system 
and the method of present invention. 
[FIG. 10] 

FIG. 10 is a configuration to illustrate another 
embodiment of the system and the method of the present invention 
for use with time-frequency-code slicing. 
[DESCRIPTION OF REFERENCE NUMERALS] 
4 0 OVERALL TIME-FREQUENCY SPECTRUM 
42 FREQUENCY BAND 
44 TIME SLOT 
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FIG, 1 

1- RADIO FREQUENCY BAND, 2- FRAME, 
TIME SLOT 1 TIME SLOT 8 

FIG. 2 

1- RADIO FREQUENCY CHANNEL, 2- BANDWIDTH OF EACH CHANNEL IS LESS 
THAN 30 KHZ (RESPECTIVE DIRECTIONS), 3- EACH OF ALL VOICE 
CIRCUITS IS A COMPLETELY RELAYED CONTINUOUS TRANSMISSION 
CIRCUIT AND ONE CIRCUIT PER A RADIO FREQUENCY CHANNEL, 10- 

FREQUENCY DOMAIN, 12- FREQUENCY 1 FREQUENCY N, 14- CONTROL 

CIRCUIT, VOICE CIRCUIT 

FIG, 3 

20- REAL TIME, 22- FRAME, 24- TIME SLOT, 28- (PROTECTION BAND), 
30- DATA, 31- UNIVERSAL TIME SLOT, 32- VOICE, 3 3- IMAGE, 34- 
VOICE 

FIG. 4 

1- PROTECTION BAND, 2- LOW SPEED HEAD, 3- HIGH SPEED HEAD, 4 
PROTECTION BAND, 5- PACKET, 6- SLOT 

FIG. 5 

1- FREQUENCY BAND, 2- TIME SLOT, 46- HIGH SPEED USER, 48- MEDIUM 
SPEED USER, 50- LOW SPEED USER, 100- CONTROL 

FIG, 6 

1- FREQUENCY BAND, 2- TIME SLOT, 46- HIGH SPEED USER, 48- MEDIUM 
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SPEED USER, 50- LOW SPEED USER 



FIG. 7 

1- FREQUENCY BAND, 2- TIME SLOT, 46- HIGH SPEED USER, 48- MEDIUM 
SPEED USER, 50- LOW SPEED USER 

FIG. 8 

1- FREQUENCY BAND, 2- TIME SLOT, 46- HIGH SPEED USER, 48- MEDIUM 
SPEED USER, 50- LOW SPEED USER 

FIG. 9 

1- CN DENOTES THE NTH NUMBER, 2- CODE SPACE, 3- TIME SLOT, 4 6- 
HIGH SPEED USER, 48- MEDIUM SPEED USER, 50- LOW SPEED USER 

FIG. 10 

1- CODE SPACE, 2- FREQUENCY BAND, 3- TIME SLOT, 4 6- HIGH SPEED 
USER, 4 8- MEDIUM SPEED USER, 50- LOW SPEED USER 
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